Incidence coloring of the Cartesian product of two cycles
نویسندگان
چکیده
We prove that the incidence chromatic number of the Cartesian product Cm2Cn of two cycles equals 5 when m,n ≡ 0 (mod 5) and 6 otherwise.
منابع مشابه
Fall Coloring on Product of Cycles and Powers
In this paper, we obtain necessary and sufficient conditions for the existence of fall coloring with fall achromatic number Δ(G) + 1 in the power of a cycle Ck n and in the Cartesian product of two cycles.
متن کاملb-coloring in Square of Cartesian Product of Two Cycles
A b-coloring of a graph G with k colors is a proper coloring of G using k colors in which each color class contains a color dominating vertex, that is, a vertex which has at least one neighbor in each of the other color classes. The largest integer k(>0) for which G has a b-coloring using k colors is the b-chromatic number b(G) of G. In this paper, we obtain the b-chromatic number of the square...
متن کاملOn b-coloring of cartesian product of graphs
A b-coloring of a graph G by k colors is a proper k-coloring of the vertices of G such that in each color class there exists a vertex having neighbors in all the other k−1 color classes. The b-chromatic number φ(G) of a graph G is the maximum k for which G has a b-coloring by k colors. This concept was introduced by R.W. Irving and D.F. Manlove in 1999. In this paper we study the b-chromatic nu...
متن کاملOn independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملColoring the square of the Cartesian product of two cycles
The square G2 of a graph G is defined on the vertex set of G in such a way that distinct vertices with distance at most two in G are joined by an edge. We study the chromatic number of the square of the Cartesian product Cm2Cn of two cycles and show that the value of this parameter is at most 7 except when m = n = 3, in which case the value is 9, and when m = n = 4 or m = 3 and n = 5, in which ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0907.3801 شماره
صفحات -
تاریخ انتشار 2009